4.3. ¶ëãi

 

Áiðiíøi òàðàóäà èíôîðìàöèÿíû ¼»äåó áàðûñûíäà  îðûíäàëóû òèiñ ¸ðåêåòòåð àòàï ê¼ðñåòiëãåí áîëàòûí. Îëàðäû» áiðiíøiñi (èíôîðìàöèÿíû» ¼»äåóãå ëàéûºòàë¹àí ¾ëãiñií äàéûíäàó) ¼»äåó ºîðûòûíäûñûíäà ºàòåñiç í¸òèæå àëó ¾øií ºàæåò. Ìûñàëû, 1-òàºûðûïòà¹û òðàïåöèÿ àóäàíûí B=a*h/2 ôîðìóëàñû (¾ëãi) áîéûíøà åñåïòåó ºàòå í¸òèæå áåðåð åäi (òðàïåöèÿ ¾øá½ðûø åìåñ).  Òà¹û áið ìûñàë êåëòiðåéiê:

Ò à ñ û ì à ë ä à ó   å ñ å á i.   ²àëàäà åêi ½í ºîéìàñû  æ¸íå  åêi íàí çàóûòû áàð. ʾíiãå  áið ºîéìàäàí 50 ò, åêiíøi ºîéìàäàí 70 ò ½í ¸êåòiëiï,áiðiíøi íàí çàóûòûíà 40 ò, åêiíøi íàí çàóûòûíà  80 ò ½í æåòêiçiëåäi.Áiðiíøi ºîéìàäàí áiðiíøi  æ¸íå  åêiíøi çàóûòºà æåòêiçó ¾øií  ½ííû» áið òîííàñûíà  ñ¸éêåñ 10 òã (òå»ãå) 20 òèûí æ¸íå 12 òã 60 òèûí ò¼ëåíåäi. Àë, îñû ñèÿºòû, åêiíøi ºîéìàäàí æåòêiçiëãåí ½í¹à ñ¸éêåñ 8 òã æ¸íå 10 òã ò¼ëåíåäi (10.1-ñóðåò). µí òàñó  º½íûíû» å» àðçàí¹à ò¾ñói ¾øií òàñûìàëäàóäû ºàëàé æîñïàðëàó êåðåê?

Áåðiëãåíäåð åíãiçåéiê:

x1 (x2) - ò¸óëiãiíå áiðiíøi (åêiíøi) ºîéìàäàí  áiðiíøi çàóûòºà æåòêiçiëåòií ½í;

x2 (x4) - ò¸óëiãiíå áiðiíøi (åêiíøi) ºîéìàäàí åêiíøi çàóûòºà æåòêiçiëåòií ½í;

f - áið ò¸óëiêòå áàðëûº ½ííû» òàñûëó º½íû.

 

 

 

 


                            10 òã.              12.6 òã.

 

                                                

       10.2 òã.                               .                 8 òã.

 

 

 

 

                                   10.1-ñóðåò  

                                                    

Åñåïòi» øàðòû áîéûíøà ¼»äåëåòií èíôîðìàöèÿ ¾ë-ãiñií ìûíàäàé ò¾ðäå àëàéûº:

 

          x1+x3=40

          x2+x4=80                                                           (1)

          x1+x2=50

          x3+x4=70                     

          f=10.2*x1+12.6*x2+8*x3+10*x4    min-?                  (2)

 

(1) - ò¼ðò àéíûìàëûëû ò¼ðò òå»äåóëåð æ¾éåñi.Îíû» àíûº-òàóûøû í¼ëãå òå».Ñîíäûºòàí‚æ¾éåíi» øåêñiç ê¼ï øåøói áàð íå áið äå øåøói áîëìàóû ì¾ìêií åêåíäiãi ìàòåìàòèêà êóðñû-íàí áåëãiëi. ƾéåíi» ¾ø àéíûìàëûñûí  x1 àðºûëû ¼ðíåê-òåï‚ìûíàäàé ò¾ðãå êåëòiðóãå áîëàäû:

      

x2=50-x1; x3=40-x1;  x4=80-x2=30+x1;                    

 f=1250-0.4*x1                                                     (3)

 

Åñåïòi» øàðòû áîéûíøà f>=0 áîë¹àíäûºòàí, á½ë ôóíêöèÿíû» ìèíèìóìû: f=0. Îñû¹àí ñ¸éêåñ åñåïòi øåøó àëãîðèòìi:

  1) f=0 äåï àëûï, (3)-òåí x1-äi òàáó;

  2) òàáûë¹àí x1 áîéûíøà x2,x3,x4 ì¸íäåðií åñåïòåó.

 

Îñû àëãîðèòì áîéûíøà åñåïòi ÝÅÌ-ñiç øåøó äå ºèûí åìåñ.

Òàáàòûíûìûç:  x1=3125; x2=-3075; x3=-3085; x4=3155 .

Á½ëàð (1)-òå»äåóëåð æ¾éåñií òîëûº  ºàíà¹àòòàíäûðàäû, áiðຠì½íäà x2, x3 ì¸íäåði òåðiñ ñàí áîëûï øûºòû.Áîëæàì áîéûíøà f>0 áîëûï øû¹óû  òèiñ åäi. Ñîíäûºòàí èíôîðìàöèÿ ìàçì½íû òîëûº çåðòòåëìåé,îíû» ¾ëãiñií æàñàóäà ºàòå êåò-êåí,íå åñåïòi» æàóàáû æîº.Áåðiëãåí èíôîðìàöèÿ ìàçì½íûíà ºàéòàäàí ê¼»ië àóäàðûï, xk>=0 áîëóû êåðåêòiãií áàéºàéìûç (k=1,2,3,4). Îëàé áîëñà, èíôîðìàöèÿ ¾ëãiñi æåòêiëiêñiç àëûí¹àí.Îñû ñèÿºòû, ¾ëãi íå àëãîðèòì º½ðóäà æiáåðiëãåí ºà-òåíi   ëîãèêàëûº   ºàòå   äåï àòàéäû. ²àòåíi içäåó  æ¸íå  æîþ ïðîöåñi  æ¼íäåó,  ä½ðûñòàó  äåëiíåäi.Îíû æ¼íäåó ¾øií (1)-òå»-äåóëåð æ¾éåñiíå xk>=0 øàðòòàðûí ìiíäåòòi ò¾ðäå ºîñó êåðåê.

    Ñîíûìåí ¼»äåëåòií èíôîðìàöèÿ ¾ëãiñiíi» ä½ðûñòàë¹àí ò¾ði:

 

           x1+x3=40

           x2+x4=80                                              (1á)

           x1+x2=50

           x3+x4=70

           xk>=0     (k=1,2,3,4)

          

f=10.2*x1+12.6*x2+8*x3+10*x4    min-?        (2)

 

(1á) æ¾éåñiíåí x1 ¾øií òàáûëàòûí æàóàï:  0<=x1<=40, ñåáåái:   

  x1>=0

            x2=50-x1> =0

            x3=40-x1> =0

            x4=30+x1>=0

 

Åíäi x1=40 áîë¹àíäà  f=1250-0.4*x1 ôóíêöèÿñûíû» å» êiøi ì¸í ºàáûëäàéòûíûíà ê¼ç æåòêiçó ºèûí åìåñ.

 

Èíôîðìàöèÿíû ¼»äåóäi» ä½ðûñòàë¹àí àëãîðèòìi:

        1. (1á)-äàí  x1-äi» ìàêñèìóìûí òàáó.

        2. Îñû¹àí ñ¸éêåñ x1,x2,x3 ì¸íäåðií åñåïòåó.

        3. (2) àðºûëû f-òi» ì¸íií åñåïòåó.

͸òèæå: x1=40ò; x2=10ò; x3=0; x4=70ò; f=1234 òå»ãå.

̽íäà áiç èíôîðìàöèÿ ìàçì½íûí çåðòòåó, îíû» ¼»äåëåòií ¾ëãiñií äàéûíäàó æ¸íå àëãîðèòìií º½ðó æîëäàðûíû» áið ò¾ðiìåí òàíûñòûðûï ¼òòiê. ͸òèæåíi çåðòòåï, îë åñåïòi» áàðëûº øàðò-òàðûí ºàíà¹àòòàíäûðàòûíûíà ê¼ç æåòêiçó ºèûí åìåñ. (Òàñûìàëäàó åñåïòåðií øåøó ò¸ñiëäåði  ìàòåìàòèêàíû»  "Òèiìäi áàñºàðóäû» ìàòåìàòèêàëûº ¸äiñòåði (ñûçûºòûº áà¹äàðëàìàëàó)"  á¼ëiìiíäå  ºàðàñòûðûë¹àí. Òèiìäi øåøiì òàáó ïðîãðàììàëàðû  êiòàïòû» II á¼ëiìiíå åíãiçiëãåí).

Æàëïû,èíôîðìàöèÿíû» ¼»äåëåòií ¾ëãiñi æ¸íå ¼»äåó àëãîðèòìi áåëãiëi áîëñà, áið  ïðîãðàììàëàó  òiëiíäå ñ¸éêåñ ïðîãðàììàíû  º½ðûï øû¹ó ê¼ï ºèûíäûº êåëòiðìåéäi. Áiðຠàëãîðèòìäåó (àëãîðèòìäiê í½ñºàóëà𠺽ðó) ïðîãðàììà¹à ºàðà¹àíäà æàëïûëàó ½¹ûì. Æî¹àð¹û åñåïòå  ê¼ðñåòiëãåíiíäåé, æàºñû ¾ëãi  íå àëãîðèòì º½ðó ºàðàïàéûì æ½ìûñ åìåñ.

Åãåð îëàð ä½ðûñ º½ðûëìàñà, ïðîãðàììà äà ä¸ë º½ðûë-ìàé, îíû îðûíäàó ºîðûòûíäûñûíäà ÝÅÌ ºàòå í¸òèæå øû¹à-ðàòûíû ñ¼çñiç.